/*
 * @lc app=leetcode.cn id=19 lang=javascript
 *
 * [19] 删除链表的倒数第 N 个结点
 */

// @lc code=start
/**
 * Definition for singly-linked list.
 * function ListNode(val, next) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */
/**
 * @param {ListNode} head
 * @param {number} n
 * @return {ListNode}
 */
var removeNthFromEnd = function (head, n) {
  if (!head) return null;
  let ret = new ListNode(-1, head);
  let pre = ret, cur = ret;
  while (n--) {
    cur = cur.next;
  }
  while (cur.next) {
    pre = pre.next;
    cur = cur.next;
  }
  pre.next = pre.next.next;
  return ret.next;
};


/**
 * 复习 2021-08-04
 */

// 如果有可能删除头节点则需要创建虚拟头节点
// var removeNthFromEnd = function(head, n) {
//   if(!n) return head;
//   if(!head) return null;
//   let ret = new ListNode(null, head);
//   let pre = ret, tail = ret;

//   while(n) {
//     if(!tail.next && n) return ret.next;
//     tail = tail.next;
//     n--;
//   }
//   while(tail.next){
//     tail = tail.next;
//     pre = pre.next;
//   }
//   if(pre.next.next){
//     pre.next = pre.next.next;
//   } else {
//     pre.next = null;
//   }
//   return ret.next;
// }
// @lc code=end

